前天报名了CCF CSP认证考试，用了两天时间，好不容易把官网提供的历次考试真题做完了。CSP认证考试一共5道题目，难度依次递增，考试时长4小时。做完了最简单的第1题之后发现，确实比计算机二级考试水准要高得多。
以下关于CCF的介绍来自官网CCF计算机职业资格认证
CCF计算机软件能力认证 Certified Software Professional）是中国计算机学会（CCF）联合华为、360、滴滴等十余家知名IT企业以及清华、北航、国防科大等15所著名高校于2014年推出CCF CSP（计算机软件能力）认证标准，用于评价业界人士的计算机软件能力。目前，CCF已成功举办17次CSP认证，来自全国400余所单位的109819人参加了认证。
试题编号：201312-1_出现次数最多的数时间限制：1.0s内存限制：256.0MB问题描述：问题描述给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。输出格式输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。样例输入610 1 10 20 30 20样例输出10
import java.util.Scanner;public class 出现次数最多的数 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int ans = 0;int temp = 0;int count[] = new int[n];int arr[] = new int[10001]; // arr是统计各个数个数的数组，x出现一次，则arr[x]++for (int i = 0; i < n; i++) {count[i] = sc.nextInt();arr[count[i]]++;}for (int i = 1; i temp) {ans = i; //如果arr[i]>temp,则将次数最多的数为i;遍历整个数组，i变化的同时，不断刷新temp和ans的值temp = arr[i];}}System.out.println(ans);}} 试题编号：201403-1_相反数时间限制：1.0s内存限制：256.0MB问题描述：问题描述有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式第一行包含一个正整数 N。(1 ≤ N ≤ 500)。第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式只输出一个整数,即这 N 个数中包含多少对相反数。样例输入51 2 3 -1 -2样例输出2
import java.util.HashSet;import java.util.Scanner;public class 相反数 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();HashSet set = new HashSet();for (int i = 0; i < n; i++) {set.add(Math.abs(sc.nextInt()));}//如果对所有的数取绝对值，那么相反数必定是两个相等的正整数，利用Set容器对数据//进行去重，就可以去掉重复数据，相反数的对数 = 初始数据数量 — Set的容量System.out.println(n - set.size());}} 试题编号：201409-1_相邻数对时间限制：1.0s内存限制：256.0MB问题描述：问题描述给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式输入的第一行包含一个整数n，表示给定整数的个数。第二行包含所给定的n个整数。输出格式输出一个整数，表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例输出3样例说明值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。评测用例规模与约定1 a[i - 1] && a[i] > a[i + 1]) || (a[i] < a[i - 1] && a[i] < a[i + 1]))flag++;/*在转折点两侧的数，要么都比a[i]大，要么都比a[i]小，当符合这个条件时，计数器flag加1*/}System.out.println(flag);}} 试题编号：201609-1_最大波动
时间限制：1.0s内存限制：256.0MB问题描述：问题描述小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。第二行包含n个正整数，依次表示每天的收盘价格。输出格式输出一个整数，表示这只股票这n天中的最大波动值。样例输入62 5 5 7 3 5样例输出4样例说明第四天和第五天之间的波动最大，波动值为|3-7|=4。评测用例规模与约定对于所有评测用例，2 ≤ n ≤ 1000。股票每一天的价格为1到10000之间的整数。
import java.util.Scanner;public class 最大波动 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int arr[] = new int[n];for (int i = 0; i < n; i++) {arr[i] = sc.nextInt();}int max = Math.abs(arr[0] - arr[1]);for (int j = 1; j < n - 1; j++) {if (Math.abs(arr[j] - arr[j + 1]) > max)max = Math.abs(arr[j] - arr[j + 1]);/*最大波动指的是相邻两个数之间最大的差值，因此先设最大差值为第0个和第1个元素之间的差值，然后遍历数组，比较相邻两个数之间的差值和设定的最大差值的大小关系，不断地更新最大差值即可得出整个数组的相邻元素最大差值*/}System.out.println(max);}} 试题编号：201612-1_中间数时间限制：1.0s内存限制：256.0MB问题描述：问题描述在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。给定一个整数序列，请找出这个整数序列的中间数的值。输入格式输入的第一行包含了一个整数n，表示整数序列中数的个数。第二行包含n个正整数，依次表示a1, a2, …, an。输出格式如果约定序列的中间数存在，则输出中间数的值，否则输出-1表示不存在中间数。样例输入62 6 5 6 3 5样例输出5样例说明比5小的数有2个，比5大的数也有2个。样例输入43 4 6 7样例输出-1样例说明在序列中的4个数都不满足中间数的定义。样例输入53 4 6 6 7样例输出-1样例说明在序列中的5个数都不满足中间数的定义。评测用例规模与约定对于所有评测用例，1 ≤ n ≤ 1000，1 ≤ ai ≤ 1000。
import java.util.Arrays;import java.util.Scanner;public class 中间数 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int left = 0;int left1 = 0;int right = 0;int right1 = 0;int arr[] = new int[n];for (int i = 0; i < n; i++) {arr[i] = sc.nextInt();}Arrays.sort(arr);/*先给数组排序，如果存在中间数，那么他已定位于有序数组的中间位置，取出排序后中间位置的数，计算这个数之前的小于他的数的个数，以及这个数之后的大于他的数的个数，比较两个数值是否相等即可。因为数组长度可能为奇数，与可能为偶数，因此需要分开判断*//*如果数组长度为奇数*/if (n % 2 == 0) {if (arr[n / 2] != arr[n / 2 - 1]) {for (int i = 0; i < n; i++) {if (arr[i] < arr[n / 2])left++;if (arr[i] > arr[n / 2])right++;}for (int i = 0; i < n; i++) {if (arr[i] < arr[n / 2 - 1])left1++;if (arr[i] > arr[n / 2 - 1])right1++;}if (left == right)System.out.println(arr[n / 2]);elseSystem.out.println("-1");if (left1 == right1)System.out.println(arr[n / 2 - 1]);if (left1 == right1 && left != right)/* 这里必须判断arr[n/2]是否为中间数，如果不是，那么已经有一个-1输出，这里就不需要输出了*/System.out.println("-1");} else {for (int i = 0; i < n; i++) {if (arr[i] < arr[n / 2])left++;if (arr[i] > arr[n / 2])right++;}if (left == right)System.out.println(arr[n / 2]);elseSystem.out.println("-1");}}/*如果数组长度为奇数*/if (n % 2 == 1) {for (int i = 0; i < n; i++) {if (arr[i] < arr[n / 2])left++;if (arr[i] > arr[n / 2])right++;}if (left == right)System.out.println(arr[n / 2]);elseSystem.out.println("-1");}}} 试题编号：201703-1_分蛋糕时间限制：1.0s内存限制：256.0MB问题描述：问题描述小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。请问当小明的蛋糕分完时，总共有多少个朋友分到了蛋糕。输入格式输入的第一行包含了两个整数n, k，意义如上所述。第二行包含n个正整数，依次表示a1, a2, …, an。输出格式输出一个整数，表示有多少个朋友分到了蛋糕。样例输入6 92 6 5 6 3 5样例输出3样例说明第一个朋友分到了前3块蛋糕，第二个朋友分到了第4、5块蛋糕，第三个朋友分到了最后一块蛋糕。评测用例规模与约定对于所有评测用例，1 ≤ n ≤ 1000，1 ≤ k ≤ 10000，1 ≤ ai ≤ 1000。
import java.util.Scanner;public class 分蛋糕 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int k = sc.nextInt();int cakesum = 0;int sum = 0;int people = 0;int sum1 = 0;int cake[] = new int[n];for (int i = 0; i < n; i++) {cake[i] = sc.nextInt();cakesum += cake[i];/*在输入蛋糕数量的同时，计算出蛋糕总数量*/}for (int i = 0; i < n; i++) {sum += cake[i];/*将蛋糕数量加起来，当数量大于或者等于设定的值，说明可以分一个人*/if (sum >= k) {sum1 += sum; /*并且将分出去的蛋糕总数记录下来*/people++;sum = 0; /*分给一个人后，计数器清零*/}}if (sum1 == cakesum)System.out.println(people);elseSystem.out.println(people + 1);/*如果分出去的蛋糕等于原有蛋糕总数，说明刚好分完；如果不等于，说明剩下了一些蛋糕，并且剩下的蛋糕不够分给一个人。根据题意，这里剩下的蛋糕还可以分给一个人，因此人数people加1*/}} 试题编号：201709-1_打酱油时间限制：1.0s内存限制：256.0MB问题描述：问题描述小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。输出格式输出一个整数，表示小明最多可以得到多少瓶酱油。样例输入40样例输出5样例说明把40元分成30元和10元，分别买3瓶和1瓶，其中3瓶送1瓶，共得到5瓶。样例输入80样例输出11样例说明把80元分成30元和50元，分别买3瓶和5瓶，其中3瓶送1瓶，5瓶送2瓶，共得到11瓶。
import java.util.Scanner;public class 打酱油 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int a = 0;int b = 0;int c = 0;if (n 20 && n < 50)System.out.println((n - 30) / 10 + 4);else {a = n / 50;b = (n - a * 50) / 30;c = (n - a * 50 - b * 30) / 10;System.out.println(a * 7 + b * 4 + c);/*30元买4瓶，平均7.5元一瓶;50元买7瓶，平均7.1元一瓶,因此如果钱数超过50，首先按50块的买，然后按30块买，剩下的按10块的买。因此先将钱数除以50，再用剩下的钱数除以30，再用剩下的除以10，然后用50的个数乘7，用30的个数乘4，加上10的个数，就是能买到的最多的酱油瓶数*/}}} 试题编号：201712-1_最小差值时间限制：1.0s内存限制：256.0MB问题描述：问题描述给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。输入格式输入第一行包含一个整数n。第二行包含n个正整数，相邻整数之间使用一个空格分隔。输出格式输出一个整数，表示答案。样例输入51 5 4 8 20样例输出1样例说明相差最小的两个数是5和4，它们之间的差值是1。样例输入59 3 6 1 3样例输出0样例说明有两个相同的数3，它们之间的差值是0.数据规模和约定对于所有评测用例，2 ≤ n ≤ 1000，每个给定的整数都是不超过10000的正整数。
import java.util.Arrays;import java.util.Scanner;public class 最小差值 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int count[] = new int[n];for (int i = 0; i < n; i++) {count[i] = sc.nextInt();}Arrays.sort(count);int min = Math.abs(count[0] - count[1]);for (int i = 1; i < n - 1; i++) {int temp = Math.abs(count[i] - count[i + 1]);if (temp < min)min = temp;/*如果直接算某个数和其他数的差值，将会是O(N*N)的复杂度，而如果先进行排序，只需要从头到尾一次遍历，复杂度为O(n),因此先给数组排序。将count[0]和count[1]的差值定为最小值，然后遍历整个数组，将两个数的差值和最小值比较，不断地更新最小值即可*/}System.out.println(min);}} 试题编号：201803-1_跳一跳时间限制：1.0s内存限制：256.0MB问题描述：问题描述近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8...）。现在给出一个人跳一跳的全过程，请你求出他本局游戏的得分（按照题目描述的规则）。输入格式输入包含多个数字，用空格分隔，每个数字都是1，2，0之一，1表示此次跳跃跳到了方块上但是没有跳到中心，2表示此次跳跃跳到了方块上并且跳到了方块中心，0表示此次跳跃没有跳到方块上（此时游戏结束）。输出格式输出一个整数，为本局游戏的得分（在本题的规则下）。样例输入1 1 2 2 2 1 1 2 2 0样例输出22数据规模和约定对于所有评测用例，输入的数字不超过30个，保证0正好出现一次且为最后一个数字。
import java.util.Scanner;public class 跳一跳 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int num = 1;int arr[] = new int[30];int index = 0;while (num != 0 && index < 30) {num = sc.nextInt();arr[index] = num;index++;}/* * 这一段代码是因为没有明确的给出步数，因此将步数定为可输入的最大值——30。 * 然后当输入不为0并且在数组长度范围内时可以连续输入，如果输入10个数，实际上只记录前9个， * 因为最后一个数必定是0，没有被计入到数组中，但是没有被赋值的其他元素初值也为0,因此这里不用处理。 * while(num != 0 && index 0）是指距离下一次信号灯变化的秒数。问题描述一次上学的路上，小明记录下了经过每段路的时间，和各个红绿灯在小明到达路口时的颜色和倒计时秒数。希望你帮忙计算此次小明上学所用的时间。输入格式输入的第一行包含空格分隔的三个正整数 r、y、g，表示红绿灯的设置。这三个数均不超过 106。输入的第二行包含一个正整数 n（n ≤ 100），表示小明总共经过的道路段数和看到的红绿灯数目。接下来的 n 行，每行包含空格分隔的两个整数 k、t。k=0 表示经过了一段道路，耗时 t 秒，此处 t 不超过 106；k=1、2、3 时，分别表示看到了一个红灯、黄灯、绿灯，且倒计时显示牌上显示的数字是 t，此处 t 分别不会超过 r、y、g。输出格式输出一个数字，表示此次小明上学所用的时间。样例输入30 3 3080 101 50 112 20 60 33 100 3样例输出70样例说明小明先经过第一段道路，用时 10 秒，然后等待 5 秒的红灯，再经过第二段道路，用时 11 秒，然后等待 2 秒的黄灯和 30 秒的红灯，再经过第三段、第四段道路，分别用时6、3秒，然后通过绿灯，再经过最后一段道路，用时 3 秒。共计 10 + 5 + 11 + 2 + 30 + 6 + 3 + 3=70 秒。评测用例规模与约定测试点 1, 2 中不存在任何信号灯。测试点 3, 4 中所有的信号灯在被观察时均为绿灯。测试点 5, 6 中所有的信号灯在被观察时均为红灯。测试点 7, 8 中所有的信号灯在被观察时均为黄灯。测试点 9, 10 中将出现各种可能的情况。 import java.util.Scanner;public class 小明上学 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int r = sc.nextInt(); // 红灯时长int y = sc.nextInt(); // 黄灯时长int g = sc.nextInt(); // 绿灯时长int count = sc.nextInt(); // 道路段数int sum = 0;// 时间总数int time[][] = new int[count][2];for (int i = 0; i < count; i++) {for (int j = 0; j < 2; j++) {time[i][j] = sc.nextInt();}}for (int i = 0; i < count; i++) {if (time[i][0] == 0)sum += time[i][1];if (time[i][0] == 1)sum += time[i][1];if (time[i][0] == 2)sum += time[i][1]+r;if (time[i][0] == 3)sum += 0;/*0代表没有红绿灯;1代表红灯r, 2代表黄灯y ,3代表绿灯g,当状态为0或者1，直接加上后面的秒数;当状态为2,除了要加上后面表示的黄灯时间外，还需要加上一个完整的红灯时间;当状态为3,不需要处理，因为绿灯亮多少秒不影响他走路。只要是绿灯就可以通过。*/}System.out.println(sum);}} 试题编号：201903-1_小中大时间限制：1.0s内存限制：512.0MB [题目背景]在数据分析中，最小值最大值以及中位数是常用的统计信息。[题目描述] 老师给了你n个整数组成的测量数据，保证有序( 可能为升序或降序)，可能存在重复的数据。请统计出这组测量数据中的最大值、中位数以及最小值，并按照从大到小的顺序输出这三个数。[输入格式]从标准输入读入数据。 第一行输入-一个整数n,在第二行中存在n个有序的整数，表示测量数据，可能为升序或降序排列，可能存在连续多个整数相等，整数与整数之间使用空格隔开。[输出格式]输出到标准输出。 包含一行，包括最大值、中位数以及最小值共三个数，并按照从大到小的顺序输出。数据与数据之间使用空格隔开。对于整数请直接输出整数，对于可能出现的分数，请输出四舍五入保留1位小数的结果。
[样例1输入]3-12 4[样例1输出]42-1[样例1解释]4为最大值，2为中位数，-1为最小值。[样例2输入]4-2 -1 3 4
[子任务]
时间限制：2.0s内存限制：512.0MB[题目描述]
小明在他的果园里种了一-些苹果树。为了保证苹果的品质，在种植过程中要进行若干轮疏果操作，也就是提前从树上把不好的苹果去掉。第- ~轮疏果操作开始前，小明记录了每棵树上苹果的个数。每轮疏果操作时，小明都记录了从每棵树上去掉的苹果个数。在最后一轮疏果操作结束后，请帮助小明统计相关的信息。[输入格式]从标准输入读入数据。 第1行包含两个正整数N和M，分别表示苹果树的棵数和疏果操作的轮数。 第1+i行(1≤i≤N)，每行包含M+ 1个整数a[i][0],a[i][1]...a[i][M];其中a[i][0]为正整数，表示第1轮疏果操作开始前第i棵树上苹果的个数。a[i][j] (1≤j≤M)为零或负整数，表示第j轮疏果操作时从第i棵树上去掉的苹果个数。如果为零，表示没有去掉苹果;如果为负，其绝对值为去掉的苹果个数。每行中相邻两个数之间用一个空格分隔。[输出格式]输出到标准输出。输出只有一行，包含三个整数T、k和P。其中，
T为最后一轮疏果操作后所有苹果树上剩下的苹果总数(假设苹果不会因为其他原因减少);
k为疏果个数(也就是疏果操作去掉的苹果个数)最多的苹果树编号(如有并列，输出满足条件的最小编号);
P为该苹果树的疏果个数。相邻两个数之间用一个空格分隔。输入数据保证是正确的，也就是说，每棵树在全部疏果操作结束后剩下的苹果个数是非负的。
[样例1输入]3 373 -8 -6 -476 -5 -10 -880- 6 -15 0[样例1输出]167 2 23[样例1解释] 第1棵苹果树的疏果个数为8+6+4=18，第2棵为5+10+8=23，第3棵为6+ 15+0= 21，因此最后一轮疏果操作后全部苹果树上的苹果个数总和为(73- 18)+(76-23)+ (80-21)= 167， 疏果个数最多的是第2棵数，其疏果个数为23.[样例2输入]2 210 -3 -115 -4 0[样例2输出]17 1 4[样例2解释]两棵树的疏果个数均为4，应该输出编号最小的第1棵树。[子任务]